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Abstract — Dynamic frame fusion which is based on 
hybrid DSm model is an important problem in information 
fusion. But the traditional combination rules are mainly 
under fixed discernment frame (Shafer model and free 
DSm model) responding to static model. A new method 
for dynamic proportional conflict redistribution rules (dy- 
namic PCR rules) based on hybrid DSm model is proposed 
for the shortness of classical dynamic PCR rules. In the 
new dynamic PCR rule, combination involved with empty 
set is defined as one kind to obtain more reasonable re- 
sults. For the redistribution weight, the conjunction Basic 
belief assignment (BBA) and conflict redistribution BBA 
are both taken into account to raise the fusion precision. 
The effectiveness of revised dynamic PCR rule is studied 
and simulated in both aspect of fusion accuracy and calcu- 
lation. 
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I. Introduction 


Combination rule is the core part of Dezert- 
Smarandache theory (DSm theory)!!7!. The effectiveness 
of DSm theory fusion system depends on the properties of 
combination rule. And the combination rule should satisfy 
the application requirements of users. In most of classical 
problem using belief functions, the frame of discernment 
O = {01,62,...,9,} is considered static. This means the 
set of elements in the frame (assumed to be non-empty 
and distinct) and the underlying integrity constraints of 
the frame are fixed and remain the same with time. These 
fusion problems are called static fusion. In some appli- 
cation however, like in target tracking and battlefield 
surveillance for example, the use of such invariant frame 
is not very appropriate because it can truly change with 
time depending on the changing process of the events. In 
the dynamic frame fusion, frame of discernment changes 


with time taking in account the non-existential integrity 
constraints to establish new model of framel®]. 

In the classical Dempster-Shafer theory (DS 
theory)'4—§], the main research focus on the static fusion 
for nonexistence of non-existential integrity constraints 
concept, as computation problem!”], static combination 
rulel’l, combination of unreliable evidence~!) 
tial classification method!!?"], But the dynamic frame 
fusion is more practical than static fusion“. The the- 
atrical foundation of DSm theory is hybrid DSm model 
and dynamic constraint condition. So DSm theory is per- 
fect for the definition, representation and procession of 
dynamic frame fusion problem?!. Constraint condition 
changes with time to generate new hybrid DSm model. 
As the example!l, lets consider the set of three targets 
at a given time k to be O, = {01,02,03}. And one 
receives a new information at time k+1 confirming that 
one target, say target 63 has been destroyed. The problem 
one need to solve is how to combine efficiently evidence 
taking into account this new non-existential integrity con- 
straint 63 = Ø in the new model of the frame to establish 
the most threatening and surviving targets belonging to 
Ok+1 = {01,02}. 

Smarandache and Dezert propose a series of combi- 


, eviden- 


nation rules to solve the fusion problem under dynamic 
frame. These combination rules are dynamic proportional 
conflict redistribution combination rules (dynamic PCR 
rules)!45] and Dezert-Smarandache hybrid combination 
rules (DSmH rules)?!. The combination rules have three 
steps in evidence processing. Firstly, these combination 
rules define non-existential sets caused by the modifica- 
tion of discernment frame. Secondly, the Basic belief as- 
signment (BBA) of the non-existential sets is transferred 
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to empty set Ø. Lastly, the BBA is redistributed for the re- 
lationship empty set Ø and elements in discernment frame 
to complete the dynamic frame fusion. The dynamic PCR 
rules are more effective than dynamic DSmH rules shown 
in Ref.[15]. But there are two kinds of drawbacks for dy- 
namic PCR rules: a) the unreasonable redistribution, the 
redistribution of empty set Ø is similar with the redis- 
tribution of existential sets; b) insufficiency use of infor- 
mation, some useful information is not involved in the 
redistribution weight. The contribution of this paper is to 
propose a revised method for dynamic PCR rule based 
on hybrid DSm model. In the revised method, combina- 
tion involved with empty set Ø is defined as one kind 
to obtain more reasonable results. For the redistribution 
weight, the conjunction BBA and conflict redistribution 
BBA are both taking into account to raise the fusion pre- 
cision. The revised PCR rule makes better use of existing 
information without adding more calculation. The effec- 
tiveness of revised PCR rule is shown in the simulation. 


II. Hybrid DSm Model 


DSm theory is motivated by expanding the frame of 
discernment to allow for presumed singletons in DS theory 
to actually have a well-defined intersection!®). The frame 
of discernment changes with time according to the dy- 
namic constraint condition, which is the foundation of 
dynamic frame fusion. 

DSm theory contains Shafer model, free DSm model 
and hybrid DSm model. Depending on the intrinsic nature 
of the elements of the fusion problem under consideration, 
it can however happen that free DSm model and Shafer 
model do not fit the reality because some subsets of © 
can contain elements known to be truly exclusive but also 
truly non existing at all at a given time (specially when 
working on dynamic fusion problem where the frame O 
varies with time with the revision of the knowledge avail- 
able). These integrity constraints are then explicitly and 
formally introduced into the free DSm model M/(@) in 
order to adapt it properly to fit as close as possible with 
the reality and permit to construct a hybrid DSm model 
M(@). The hybrid DSm model M(@) can deal with the 
situation of sets which might become empty at time ty, or 
new sets/elements that might arise in the frame at time 
tk+1l. The model in Fig.1(c) is the hybrid DSm model 
with 0,963 = Ø and 2 N 63 = Ø. The free DSm model 
and Shafer model can be considered as two special case 
of hybrid DSm model. 


III. Combination Rule of Dynamic Frame 
Fusion 


The discernment frames of Shafer model and free DSm 
model are determined by the elements in the discernment 
frame. While the discernment frame of hybrid DSm model 
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is determined by both the elements in the discernment 
frame and non-existential integrity constraints. The dis- 
cernment frame changes with the non-existential integrity 
constraints. Hybrid DSm model fits the reality because 
some subsets of O can contain elements known to be truly 
exclusive but also truly non existing at all at a given time. 


(c) 8i 





Fig. 1. The model of fusion problems. (a) Free DSm model; 
(b) Shafer model; (c) Hybrid DSm model 


The traditional combination rules are under fixed dis- 
cernment frame (Shafer model and free DSm model) re- 
sponding to static fusion. But the dynamic frame fusion 
and hybrid DSm model are consistent with the practi- 
cal situation. Smarandache and Dezert propose a series 
of combination rule to solve the problem under dynamic 
frame fusion. These combination rules are dynamic PCR 
rules and DSmH rules. Firstly, the dynamic PCRa rule is 
analyzed in the paper. Then, a new revised PCR rule is 
proposed to overcome the shortness of PCRa rule. Lastly, 
the calculation is defined and studied to evaluate the com- 
bination rules. 

1. Revised method of dynamic frame PCR rule 

Smarandache and Dezert analyze dynamic PCR rules 
and DSmH rules in Ref.[15] to draw a conclusion 
that PCRa rule is the most effective rule. PCRa rule: 
mpcra(@) = 0 and VA € G°\@ 





MpcRa(A) 
= my42(A) 
+5 mı(A)m(X)  m(A)’m (X) 
XEGO\G m (A) + m2(X) mg(A) + m1(X) 
+Y [ri (A)ma(X) + mo( A) (X)] (1) 
XE@D 
X mi (X)ma(¥) 
a 
bD my42(Z) 
ZEG9\D 


The redistribution strategy for BBA not involved with 
empty set Ø is the same as that of classical PCR rule!!®, 
And PCRa redistributes the BBA involved with empty 
set Ø to non-empty sets, as two kinds. Firstly, the redis- 
tribution strategy of intersection between non-empty sets 
and empty set Ø is defined as S1. Secondly, the redistri- 
bution strategy of intersection between empty set Ø and 
empty set Ø is defined as So. 


Sı = $ [mi(A)ma(X) + me(A)mi(X)] (2) 
XEO 
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XO mi(X)ma(Y) 
X,YE@ 
5 m42(Z ) 
ZEGO\O 
But there are two kinds of problems for dynamic PCR 
rules: a) the unreasonable redistribution, the redistribu- 
tion of empty set Ø is similar with the redistribution of 
existential sets in classical PCR rule!!®l; b) insufficiency 
use of information, some useful information is not in- 
volved in the redistribution weight. The PCRa rule re- 
distributes the empty sets via using the same method of 
processing unknown set ©. The unknown set © is the 
universal set of elements in discernment frame suitable 


So = m2(A) $ (3) 


for mutual processing. But empty sets Ø are defined as 


the non-existential sets which are not suitable for mutual 
processing. In addition, the BBA of conflict redistribu- 
tion can express the condition of the support to certain 
element. But the BBA of conflict redistribution leaves out 
of consideration of PCRa rule. 

To overcome the shortness of PCRa rule, a revised 
PCR rule is proposed. For the problem a), intersection 
between non-empty sets and empty set Ø Sı and intersec- 
tion between empty set Ø and empty set Ø S2 uniformly 
process. For the problem b), redistribution BBA of con- 
flict set for non-empty sets is added into redistribution 
weight (besides conjunction BBA in PCRa rule). Revised 
PCR rule is called PCRd for short: mpcra(@) = 0 and 
VAEGP\O. 


m(A) 
mecra(A) = m(A) + = _ [m (4)m2(X) + m3(A)ma(X)] + en) 
cae Y mil) cco Zane a 
XEG°\D 
4 
And (U)?m2(P) (U)*mi(P) ‘ 
Tete 2» mi(U) +m2(P) © m2(U) +mi(P) È 


Revised PCR rule uses the information in intersection 
more effective. And the redistribution of empty set Ø is 
more reasonable. The fusion result of revised PCR rule is 
better than that of PCRa rule. 

2. Analysis of calculation 

The calculation is taken into account besides the fu- 
sion result to evaluate the combination rules. It is lack of 
applicability for combination rule which has perfect fusion 
result and high calculation. In the area of BBA combina- 
tion, evidence combination can be considered as the com- 
position of multiplication operation (division operation) 
which is atom operation. 

Definition 1 In hybrid DSm model, lets consider 
n focal elements O = {61,62,...,0,} in the k evidence, 
the set of focal elements is G?, the number of focal ele- 
ments is G9], for the evidence m;(A;j1), j = 1,2,..., k, 
(= 12y 5 |G |, Aji C O, The weighted sum of mul- 
tiplication operation times (division operation) for cer- 
tain combination rule is the BBA combination calculation 
which is expressed as O( f(n, k)). 

The redistribution content and redistribution weight is 
adjusted in the revised PCR rule. The conjunction BBA 
and redistribution BBA of conflict set for non-empty sets 
which have been obtained in the pre-processing are used 
in revised PCR rule. So the calculation of revised PCR 
rule is same as that of PCRa rule. The revised PCR rule 
has better fusion result without more calculation. So the 
revised PCR rule is more effective in the aspect of calcu- 
lation analysis. 


IV. Simulation and Analysis 


The revised PCR rule and classical dynamic PCR rules 
are simulated and analyzed with two examples. The ex- 
ample 1 is a classical case in Smarandache’s paper!!5!. The 
example 2 is a dynamic frame example with overall pro- 
cess. The fusion result and calculation of revised PCR rule 
(PCRd) and dynamic PCR rules (PCRa, PCRb, PCRc) 
are analyzed below. 

1. Example 1 (classical case in Smarandache’s 
paper!15]) 

In Table 1, the revised PCR rule distributes more BBA 
to single elements than other three methods. The calcu- 
lation of revised PCR rule and PCRa rule is 46, higher 
than that of PCRb rule and PCRe rule. 


Table 1. Fusion result and calculation of 


Smarandache’s classical case 
ar [ts [koh 0 | Caloulation| 
Prom} 0x [04] os | 01 | — | 
[Prionima()| 03 | 01 | 04 f o2 


meor [oaoa] 0 fois) æ] 
meow) [001036] 0 foo) 30| 
Pmpcre(.) [ossafos9s| 0 [0240 | 2%] 
Pmpcrat) [onroro fois] æ] 


2. Example 2 (dynamic frame example with 
overall process) 

Lets assume a fusion system which runs on hybrid 
DSm model. The system starts at time t = 1, the dis- 
cernment frame O = {01, 02,03,02 N 03}. There is new 
information to confirm 62 03 = Ø in t = 3, the discern- 
ment frame update as O = {01, 02,03} (Mms (02 N 03) also 
appears in original BBA). There is new information added 
to confirm 63 = Ø in t = 9, the discernment frame update 
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as O = {01,02} .We assume that the target is 1 in the 
simulation. The sensor obtain the incorrect identification 
result (BBA) caused by interference in time t = 4 and 
t = 8.The BBA and non-existential integrity constraints 
at different moments are shown in Table 2. 


Table 2. BBA and non-existential integrity 
constraints at different moments 


Prem) psp a E 
m0 fosajo oa S 
Pema) [0-2]07}01[ 0 | onezo | 


mzs0 fosforoa] 02 | enss=0 
m0 fosfo] 01 | eneg 
m0 fosforo] 01 [onang] 
moos oa 0 [Anes = 45 =O | 


The BBA is fused by three PCR rules and revised 
PCR rule. The dynamic fusion results are shown in Table 


3. The tendency of fusion result BBA for 0; displays in 
Fig.2. The figure shows four key points of BBA for 64. 





Table 3. Dynamic fusion result 
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Fig. 2. The tendency of fusion result BBA for 01 


The calculation of four combination rules is simulated 


and analyzed in Table 4. 


Table 4. The calculation of four combination rules 
Pt 28 45 | 6 [7] 8 | 9 | Total | 





3. Analysis of simulation 


Example 1 is classical case in Ref.[15]. The character 
of single element focusing is shown in example 1. A com- 
plete simulation with dynamic non-existential integrity 


constraints is given in example 2. The original BBA is 
responding to the time BBA obtained (Time). In Table 
2, we define the time of combination as number of fusion 


(Number). Number 1 means the first time of fusion, and 
so on. The fusion begins in Time 1, the BBA of Time 1 
and that of Time 2 are fused to obtain fusion result of 
Number 1. The constraints of 02 N 03 = Ø and 63 = Ø 
are added in Time 3 and Time 9. The data of Time 4 and 
Time 8 are conflicting evidence. From Table 2 and Fig.1, 
revised PCR rule is better than other three combination 
rule in the overall process. There are not constraints in 


Number 1. So the fusion results of four rule are same. 
The Number 6 and Number 9 are the fusion result of 
low conflicting condition shown in Fig.3(b) and Fig.3(d) 
respectively. The fusion result of 6; mpcra (61) reaches 
0.9167 and 0.9767 in Number 6 and Number 9 better 2.3% 
and 1.7% than PCRa rule (the best in the three dynamic 
PCR rules). The Number 2 and Number 7 are the fusion 
result of high conflicting condition shown in Fig.3(a) and 
Fig.3(c) respectively. The fusion result of 6; mpcra (01) 
reach 0.6462 and 0.7780 in Number 2 and Number 7 bet- 
ter 3.3% and 0.25% than PCRa rule (the best in the three 
dynamic PCR rules). Revised PCR rule has best fusion 
result in processing low conflicting evidence and high con- 


flicting evidence. 


The calculation of four combination rules is shown in 
Table 4. The PCRc rule has the lowest calculation as 398. 
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Fig. 3. Key points of BBA for 61 in fusion process. (a) Fusion results of fusion Number 2; (b) Fusion results of fusion 
Number 6; (c) Fusion results of fusion Number 7; (d) Fusion results of fusion Number 9 


The calculation of PCRb rule is lager as 400. The PCRa 
rule has the largest calculation as 422 in three classical 
rules. Revised PCR rule is based on the calculated BBA 
of PCRa rule to obtain the same calculation as PCRa. In 
9 times fusion, calculation of revised PCR rule is larger 
5.5% and 6% than PCRb rule and PCRc rule, which is 
acceptable. 

In conclusion, revised PCR rule improves the way of 
distribution based on the using the information of PCRa 
rule effectively. The fusion result of revised PCR rule is 
better than PCR rules in both high conflicting condition 
and low conflicting condition. The calculation remains the 
same as PCRa rule without extra calculation. The accu- 
racy of fusion result and controllability of calculation show 
the effectiveness of revised PCR rule. 


V. Conclusions 


Dynamic frame fusion satisfies the requirement of 
practical application. The dynamic frame fusion combi- 
nation rule based on hybrid DSm model is studied in the 
paper. A new dynamic frames PCR combination rule is 
presented to overcome the shortness in processing empty 
set Ø and redistribution weight of classical dynamic PCR 
rule. The effectiveness of revised PCR rule is studied and 
simulated in the both aspect of fusion accuracy and calcu- 
lation. The fusion weight for different evidence is an im- 
portant research direction besides dynamic frame. The dy- 
namic weight combination rule and dynamic frame com- 
bination rule are specific to the different parts of evidence. 


The two kinds of combination rules can be mixed, which 
is the further research emphasis for our team. 
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